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Abstract. We present the results of an investigation into the representations of Archimedean 
polyhedra (those polyhedra containing only one type of vertex figure) as quotients of regu- 
lar abstract polytopes. Two methods of generating these presentations are discussed, one of 
which may be applied in a general setting, and another which makes use of a regular poly- 
tope with the same automorphism group as the desired quotient. Representations of the 14 
sporadic Archimedean polyhedra (including the pseudorhombicuboctahedron) as quotients 
of regular abstract polyhedra are obtained, and summarised in a table. The information 
is used to characterise which of these polyhedra have acoptic Petrie schemes (that is, have 
well-defined Petrie duals). 
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1. Introduction 

Much of the focus in the study of abstract polytopes has been on the study of the regular 
abstract polytopes. A publication of the first author |Har99a| introduced a method for rep- 
resenting any abstract polytope as a quotient of regular polytopes. In the current work we 
present the application of this technique to the familiar, but still interesting, Archimedean 
polyhedra and discuss implications for the general theory of such representations that arose 
Q\ in trying to systematically develop these representations. We discuss the theory and presen- 

tations of the thirteen classical (uniform) Archimedean polyhedra as well as the pseudorhom- 
bicuboctahedron, which we will refer to as the fourteen sporadic Archimedean polyhedra. In 
a separate study, we will present and discuss the presentations for the two infinite families 
of uniform convex polyhedra, the prisms and antiprisms. 
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1.1. Outline of topics. Section [2] reviews the structure of abstract polytopes and their rep- 
resentation as quotients of regular polytopes and discusses two new results on the structure 
of the quotient representations of abstract polytopes. Section [3] describes a simple method 
for developing a quotient presentation for a polyhedron from a description of its faces. In 

The authors would like to acknowledge the support of the Banff International Research Station and the 
organizers of the 2-day workshop on Convex and Abstract Polytopes: Ted Bisztriczky, Egon Schulte and 
Asia Ivic Weiss. We thank them for introducing us and for providing the time during which the seeds of this 
project were planted. 

1 



2 



MICHAEL I. HARTLEY AND GORDON I. WILLIAMS 



Section [4] we discuss an alternative method of developing a quotient presentation for poly- 
topes that takes advantage of the structure of its automorphism group, and in Section [5] 
we develop this method more fully for the specific polyhedra under study here. Finally, 
in Section [6] we discuss an example of how these quotient representations may be used to 
answer questions about their structure computationally and in Section [7] we present some of 
the open questions inspired by the current work. 

2. Abstract Polytopes and Quotient Presentations 

To place the current work in the appropriate context we must first review the structure of 
abstract polytopes and the central results from the first author's |Har99a| for representing 
any polytope as a quotient of regular abstract polytopes. 

An abstract polytope P of rank d (or d-polytope) is a graded poset with additional constraints 
chosen so as to generalize combinatorial properties of the face lattice of a convex polytope. 
Elements of these posets are referred to as faces, and a face F is said to be contained in a face 
G if F < G in the poset. One consequence of this historical connection to convex polytopes 
is that contrary to the usual convention for graded posets, the rank function p maps P to the 
set {—1, 0, 1, 2, d} so that the minimal face has rank —1, but otherwise satisfies the usual 
conditions of a rank function. A face at rank i is an i-face. A face F is incident to a face G 
if either F < G or G < F. A proper face is any face which is not a maximal or minimal face 
of the poset. A flag is any maximal chain in the poset, and the length of a chain C we define 
to be \C\ — 1. Following |MS02| we will require that the poset P also possess the following 
four properties: 

PI: P contains a least face and a greatest face, denoted F_i and F d respectively; 
P2: Every flag of P is of length d + 1; 
P3: P is strongly connected; 

P4: For each i — 0, 1, d — 1, if F and G are incident faces of P, and the ranks of F 
and G are i — 1 and i + 1 respectively, then there exist precisely two i-faces H of P 
such that F < H < G. 

Note that an abstract polytope is connected if either d < 1, or d > 2 and for any two 
proper faces F and G of P there exists a finite sequence of incident proper faces J , Ji, J m 
such that F = J and G = J m . A polytope is strongly connected if every section of the 
polytope is connected, where a section corresponding to the faces H and K is the set 
H/K := {F E P | H < F < K}. Some texts are more concerned with the notion of flag 
connectivity. Two flags are adjacent if they differ by only a single face. A poset is flag- 
connected if for each pair of flags there exists a sequence of adjacent flags connecting them, 
and a poset is strongly flag-connected if this property holds for every section of the poset. 
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It has been shown [ MS 02] that for any poset with properties PI and P2, being strongly 
connected is equivalent to being strongly flag-connected. A polytope is said to be regular if 
its automorphism group Aut(P) acts transitively on the set F{V) of its flags. 

To understand what follows, a basic understanding of the structure of string C-groups is 
necessary, so we will review the essential definitions here. A C-group W is a group generated 
by a set of (distinct) involutions S = {s , s\, . . . , s n -i} such that (sj|i G I) H (sj\j G J) = 
(si\i G I fl J) for all I, J (the so-called intersection property). Coxeter groups are the 
most famous examples of C-groups (see |Hum90] .[MS02j). A C-group is a string C-group 
if (siSj) 2 = 1 for all \i — j\ > 1. An important result in the theory of abstract polytopes 
is that the regular polytopes are in one-to-one correspondence with the string C-groups, 
in particular, that the automorphism group of any regular abstract polytope is a string 
C-group and that from every string C-group W a unique regular polytope V(W) may be 
constructed whose automorphism group is W |MS02j. Given a C-group W and a polytope 
Q (not necessarily related to V), we may attempt to define an action of W on F{Q) as 
follows. For any flag $ of Q, let & Si be the unique flag differing from $ only by the element 
at rank i. If this extends to a well-defined action of W on .F(Q), it is called the flag action 
of W on (the flags of) Q. The flag action should not be confused with the natural action of 
the automorphism group W of a regular polytope Q on its flags. As noted in |Har99a] . it is 
always possible to find a C-group acting on a given abstract polytope Q (regular or not) via 
the flag action. 

We consider now the representation of abstract polytopes first presented as Theorem 5.3 of 
|Har99a] . 

Theorem 2.1. Let Q be an abstract n-polytope, W any string C-group acting on the flags 
of Q via the flag action and V(W) the regular polytope with automorphism group W. If 
we select any flag $ as the base flag of Q and let N = {a G W \ $ a = $} ; then Q is 
isomorphic to V(W)/N. Moreover, two polytopes are isomorphic if and only if they are 
quotients V(W)/N and V(W)/N' where N and N' are conjugate subgroups ofW. 

An interesting fact about these presentations that does not seem to appear explicitly else- 
where in the literature is that there is a strong relationship between the number of transitivity 
classes of flags under the automorphism group in the polytope and the number of conjugates 
of the stabilizer subgroup N. This relationship is formalized as follows. 

Theorem 2.2. The number of transitivity classes of flags under the automorphism group in 
a polytope Q is equal to the number of conjugates in W of the stabilizer subgroup N for any 
choice of base flag $ in its quotient presentation, that is, \W : Normjy(iV)|. 

Proof Let $ and $' be two flags of a polytope Q, let W be a string C-group acting on Q, 
and let V be the regular polytope whose automorphism group is W (so V = V(W)). Let iV 
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be the stabilizer of $ in W, and let N' be the stabilizer of $' in W. Let $' = so that 
N' = N u . Let ijj be an automorphism of Q with — an d suppose n G iV. Observe 
then that 

($')" = ($^) n by the definition of ^ 

= (^ n )ifj by Lemma 4.1 of [H ar99a| 

= ($)ip since n G iV, the stabilizer of $ 

= $' by the definition of ij). 

Therefore, ne N',so N = N'. 

Conversely, let N = N'. Then, a map from V/N to V/N' may be constructed as in the 



proof of Theorem 5.3 of |Har99a| (our Theorem 2.1), which does indeed map $ to <&'. □ 



Theorem 2.1 does not provide much guidance on finding an efficient (i.e. small) presentation 
for a given polytope. In particular, it is interesting to try to determine what the smallest 
regular polytope is that may be used as a cover of a given polytope under the flag action 
of the automorphism group of the regular polytope. Let Core(W, N) be the subgroup of N 
obtained as f] N w } in other words, the largest normal subgroup of W in N. 

Theorem 2.3. Let V(W/ Core(W, N)) be a well defined regular polytope, and 1Z any other 
regular cover ofV(W)/N whose automorphism group acts on V(W)/N via the flag action, 
and on which W acts likewise. Then 1Z also covers V(W/ Core(W, N)). 



Proof. Let K = V(W)/K = V(W/K) be a regular cover for V(W)/N. Then the flag action 
of W/K on V(W)/N is well defined; that is, for any w e W and any flag $ of V(W)/N, 
we have <& wK is well defined, because $ u,fc independent of the choice of k in K, but depends 
only on w. It follows that for all k G K, any w G W, and any flag $ of V(W)/N, we have 
(<^ wk ) w ~ 1 = $, so, wkw" 1 G N. Therefore, k G N w for all w G W, so k G Cove{W,N). □ 

Now, Theorem 3.4 of [Har99b] states that 

T(V(W)/N) = W/Cove(W,N), 

where T(V(W)/N) is the image of the homomorphism induced by the flag action from W 
into Sym(Flags(V(W) / N)). In the case that V(W)/N is a finite polytope, so that iV has 
finite index in W, it follows that Cove(W, N) is a finite index normal subgroup of W. This 
is because W acts on the finitely many right cosets of iV via right multiplication, leading 
to a homomorphism from W to S = Sym(\W : N\). The kernel of this homomorphism 
is Core(W, N), and thus W/Cove(W : N) is isomorphic to a subgroup of the finite group E. 
Hence, a finite polytope always has a finite regular cover if W/Core(W, N) is a C-group. No 
proof that W/Cove(W, N) is indeed a C-group has yet been published. 
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Barry Monson notes ( |Mon| ) that there exist quotients Q = V/N of a polytope V, for which 
the flag action of the automorphism group W of V on Q is not well defined. The theory 
of such exceptional quotients is not well developed. This article therefore concerns itself 
exclusively with quotients of V on which the flag action of Aut(P) is well-defined. 



3. An Example in Detail 



From Theorem |2.1| we learn that any given polytope Q admits a presentation as the quotient 
of a regular polytope. To find such a presentation we must first identify a string C-group 
W acting on the flags of Q via the flag action, and then having selected a base flag $ G Q, 
we must identify the stabilizer of $ in W. To illustrate the mechanics of this process we 
will consider here the case of the cuboctahedron. As in |Grii03| we will associate to each 
uniform or Archimedean polyhedron a symbol of type p1.p2-.-Pk, which specifies an oriented 
cyclic sequence of the number of sides of the faces surrounding each vertex. For example, 
3.4.3.4 designates the cuboctahedron, which is an isogonal polyhedron with a triangle, a 
square, a triangle and a square about each vertex in that cyclic order. Figure [T] shows the 
corresponding graph of the one-skeleton of the cuboctahedron. 




Figure 1. On the left is pictured the cuboctahedron with a sequence of la- 
beled flags used in the construction of the stabilizer subgroup of the base flag 
indicated in black. On the right is the same figure with labels indicated for 
each of the faces of the cuboctahedron. 

First we select as our C-group the group W = (a, b, c | a 2 = b 2 = c 2 = (ac) 2 = (ab) 12 = 
(6c) 4 = e), where e is the identity. For ease of notation we write a, b, c instead of So, si, S2, 
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respectively. In general, one possible choice of the string C-group acting on a 3-polytope is the 
group W = (a,b, c | a 2 = b 2 = c 2 = (ac) 2 = (ab) j = (bc) k = e), where j is the least common 
multiple of the number of sides of polygons in Q and k is the least common multiple of the 
degrees of the vertices of Q. Here the action of the generators a, b or c on a flag F of Q 
yields the adjacent flag differing from F only by the vertex, edge or face, respectively. 

For our choice of base flag in this example we select a flag $ on a square face (in our diagram 
this corresponds to the outside face), and we mark it with a solid black flag. Construction 
of the stabilizer subgroup iV of $ in W is a bit more involved. For each of the faces of Q 
we may construct a sequence of consecutively adjacent flags starting at the base flag, going 
out to the face, forming a circuit of the edges and vertices of the face, and returning to the 
base flag. Each of these flags may be obtained from $ via the flag action of W on $; for 
example, the flag marked with a ® is obtained from <3> via the action of the generator c of W. 
Starting at flag ®, a complete circuit of the face N is obtained from flag ® by application of 
the element (a&) 4 G W. Thus the group element corresponding to starting at the base flag 
and traversing the face marked N and returning is (( a fr) 4 ) cbacbacbc _ 

Let N be the group in W generated by 

(1) {(ab)\ ((ab) 3 ) c , ((ab) 4 ) cbabc , ((ab) 3 ) cba , ((abf) cbcabah ', 

((ab) 3 ) cbab , {{abY) cbacb , ((ab) 3 ) cb , {{abf) cbc , ((ab) 3 ) cbcabc , 

((ab) 3 ) cbcabcba , ((abfybcabcabab ^ ^yybabacbc^ ^tyiybacbacbcy 

The generators in Q correspond to faces A through N in Figure [T] in that order. 

Note that in general, finding elements of W that, as above, traverse each face of Q may 
only suffice to generate a proper subgroup of N. Inspection of Q should then reveal other 
elements of W that stabilise $ - these can then be added to the generating set for N. In 
the example here, however, the elements listed do indeed generate the whole of the base flag 



stabiliser N. Then by Theorem 2.1 the cuboctahedron Q is isomorphic to V(W)/N. 



4. Representation via Isomorphism 



In the context of the current work, an important observation is that the automorphism group 
of a polyhedron is often shared with a better understood regular polytope. For example, 
the automorphism group of the cuboctahedron is that of the cube. It turns out that the 
quotient presentation can be characterized with the help of the symmetry group of the 
associated regular polytope. Again, we let V be a regular n-polytope, with automorphism 
group W. Let Q be a quotient V/N of V (not necessarily regular) admitting the flag action 
by W with \1> a base flag for Q chosen so that is the stabilizer for \l>, and let 1Z be a 
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regular <i-polytope whose automorphism group is isomorphic to Aut(Q). Note that we do 
not assume that d = n. Let Aut(7?.) = (po, Pi, ■ ■ ■ , Pd-i)- Let be an isomorphism from 
Aut(ft) to AutCP/A). 

Let $ be a flag of 1Z, and \1/ a base flag of Q = V/N, stabilized by A under the flag action. 
For each p i} let z/j be an element of W that maps \1> to ^{pi4>) under the flag action, that 
is, ty Ul = ^>(pi4>). Let V be the subgroup of W generated by the Finally, define a map 
tp taking words w in the generators of Aut(7£) to the group W, via wip = {.Pi 1 Pi 2 • • • Pi k )' t l ) = 
u ik . . . v^Vi x . Note that the action of ip reverses the order of the generators. 

The following result goes a long way towards characterizing A in terms of Aut(7£). 

Theorem 4.1. The set A H V is the set of all images wip of words w in the pi such that 
w = 1 as an element of AutilZ). 



Proof. Note that p ix . . . p ik = 1 in Aut(7£) if and only if ^((p^ . . ■ Pi k )4>) = ^- This will be 
so if and only if ^(p^cf) . . . (pi k 4>) = Since the flag action commutes with the action of 
the automorphism group (Lemma 4.1 of |Har99a| ). we have 

o) ■ ■ ■ i/^r = . o) . . . (p.,0))"- 

Thus, ^(pi^) ■ ■ ■ (Pi k 4>) = * if and only if ^k- u n = \£ ? that is, if and only if u ih ... u h = 
wip G A. This completes the proof. □ 



So the elements of A n V have been characterized. To characterize the whole of A, it is 
sufficient to characterize elements of A n V p, for arbitrary cosets V p of V in W. This is not 
as difficult as it may seem. Note that if p G A, then A n Vp = (A fl 

Theorem 4.2. Let T 5e a n'<?/rf transversal ofV in W, such that for all p G T, if NnVp ^ 0, 
£/ien /i G A. TTien 

A = [J : w = 1 in i4u*(7£)} . 



Proof For any right transversal T of in W 7 , 



Ar = Ar n W r = An(|JV/ij = |J(Anr/i) 
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For the transversal chosen here, N n V/j, is empty unless /i G N, whence also N n V /i 
(N n V)//. It follows that 

a = |J {(Nnv)fi), 



which by Theorem 4.1 



is 



AT = [J {(w?p)fx : w = 1 in Aut(ft)} 
as desired. □ 



This gives a characterisation of the elements of N, in terms of the elements of Aut(7£), the 
map 0, and the transversal T. 



Theorems |4.1| and |4.2| are particularly useful for the purposes of this article, since every uni- 
form sporadic Archimedean solid has an automorphism group that is also the automorphism 
group of a regular polytope 7Z. In most cases, the choice of 7Z is obvious — it will be the un- 
derlying platonic solid. The snub cube and snub dodecahedron have as automorphism group 
the rotation group of the cube and dodecahedron respectively, not the full automorphism 
groups. However, these rotation groups are isomorphic (respectively) to the automorphism 
groups of the hemi-cube {4, 3)3 and the hemi-dodecahedron {5, 3}s, so these theorems may 
still be applied. 



In the following sections, Theorems |4.1| and [472] are used to construct each of the Archimedean 
solids as a quotient V/N of some regular polytope V by a subgroup N of its automorphism 
group. The steps in construction are as follows. 



(1) Find a polytope V that is known to cover the desired Archimedean solid. 

(2) Identify, using Theorems 44] and 4.2, a subset S of N. 

(3) Prove, or computationally verify, that S generates a subgroup of Aut(P) whose index 
is the same as the (known) index of N. 

(4) Finally, use Theorem 2.3 to find a minimal regular cover P/Core(Aut('P), N) for the 
Archimedean solid V/N. 



The index of N in Aut(P) is known, from Theorem 2.5 of [Har99bJ, to be just the number 
of flags of the quotient V/N, which is easy to compute. Indeed, the Archimedean solid with 
symbol P\.p2 ■■ - Ph has exactly 2k flags at every vertex. 
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5. Isomorphism for Geometric Operations 



From a combinatorial - but not geometric - standpoint, each of the uniform sporadic 
Archimedean polyhedra may be constructed from a Platonic solid by (possibly repeated) 
application of either truncation, full truncation, rhombification or snubbing. By Theorem 
|4.1[ we may construct quotient presentations for these polyhedra by determining the appro- 
priate choices for the Vi G V that correspond to these operations. Let us now carefully define 
what each of these operations does. Geometrically, truncation (t) cuts off each of the ver- 
tices of the polyhedron, replacing them with the corresponding vertex figure as a facet. Full 
truncation (ft) performs essentially the same operation, but the cut is taken deeper so that 
new facets share a vertex if the corresponding vertices shared an edge, and all of the origi- 
nal edges are replaced with single vertices. Rhombification (r) is a little more complicated 
geometrically, but from a combinatorial standpoint is equivalent to applying full truncation 
twice (the difficulty is in getting the new facets to be geometrically regular). Finally, to 
construct the snub of a polyhedron requires first constructing the rhombification, and then 
triangulating the squares generated by the second full truncation in such a way as to preserve 
the rotational symmetries of the figure (in Figure [2] the triangulation step is indicated by s). 
The ways in which each of the sporadic uniform Archimedean polyhedra may be obtained 
(hierarchically) from the Platonic solids via these operations is given in Figure [2j Note for 
instance that 4 3 abbreviates the symbol 4.4.4 for the cube. More information on these, and 
other, operations on the maps associated with polyhedra is available in jPROOj. 



5.1. Generators of V. For the convenience of the reader, we present here the morphisms 
ip from the words in the generators of the symmetry groups of the regular polyhedra 1Z into 
the symmetry groups of the regular covers V of the quotient polytopes Q that provide the 
generators for the subgroup V of Theorems |4.1| and |4.2| It is also important to note that 
different morphisms (and corresponding sets of generators) arise if one makes different choices 
for the base flag in the quotient polytope than those made here, and that uq and 1/2 may be 
interchanged by using the dual choice for the polytope 71 (where possible and appropriate). 
The map ip in each case is determined by its action on the generators of Aut(7£), denoted 
p , Pi and p 2 , in terms of the generators of W = V = (a, b, c) in the usual way. 



5.1.1. Truncation. There are five Archimedean polyhedra obtained by truncation of each of 
the Platonic solids, namely, the truncated tetrahedron, cube, octahedron, icosahedron and 
dodecahedron. In each instance the vertex star contains either two hexagons, two octagons 
or two decagons. Here we choose as a base flag \I> on one of those hexagons, octagons or 
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3.6.6 



3.8.8 




4.6.6 



3.4.3.4 



3.4.4.4 



4.6.8 




3.10.10 



5.6.6 



3.4.5.4 



4.6.10 



3 4 .5 



3 4 .4 

Figure 2. The construction of the sporadic uniform Archimedean polyhedra 
from the Platonic solids. 

decagons whose edge is shared with another polygon of the same type. Thus 

p ^ = v = a, 
piip — v\ — bab 
pii) = v-i = c, 

so V = (a, bab, c). 



5.1.2. Full Truncation. Full truncation provides derivations for two of the Archimedean poly- 
hedra, the cuboctahedron and the icosidodecahedron. We have chosen to perform full trun- 
cation to the cube and the dodecahedron, respectively, and our base flags on square or 
pentagonal faces respectively. Thus 

po^p = is = b, 
Piip — v\ — a, 
p 2 ifj = v 2 = cbc, 
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so V = (b, a, cbc). 



5.1.3. Rhombification. There are two Archimedean polyhedra obtained by rhombification, 
the small rhombicuboctahedron and the small rhombicosidodecahedron. Here we begin with 
the cube and dodecahedron, respectively, and our base flag lies on an edge of a square or 
pentagonal face shared with the square face introduced by the second full truncation. Thus 



so V = (a, b, cbabc). While it is true that the octahedron may be obtained by full truncation 
from the tetrahedron (and so the cuboctahedron may be obtained by rhombification of the 
tetrahedron), the maps given do not provide an isomorphism since the symmetry group of 
the octahedron, and hence the cuboctahedron, is larger than that of the tetrahedron. 



5.1.4. Truncation of Full Truncation. There are two Archimedean polyhedra obtained in this 
way, the great rhombicuboctahedron and the great rhombicosidodecahedron. Here we begin 
with a cube and a dodecahedron, respectively, and our base flag lies on either an octagonal 
or decagonal face with an edge shared with a square. Thus 



and so V = {a, bab, cbabc) 



5.1.5. Snubbing. There are two Archimedean polyhedra obtained by the snubbing operation, 
the snub cube and the snub dodecahedron. For the presentation given below for V, we have 
chosen to start with the hemi-cube and the hemi-dodecahedron, respectively. These regular 
polyhedra are non-orientable, so the group of TZ is coincides with its rotation subgroup, and 
we need only consider the generators of this group in determining V. In each case the base 
flag lies on either a square or pentagonal face. 



Vq = a, 
vi = b, 
v-i = cbabc, 



Po^ 

P2*P 



u = a, 
v\ = bab, 
V2 = cbabc 



piPQip = vqVx = ab, 
p2piip = = bcbabcbc 



so V = (ab, bcbabcbc) . 
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5.2. The Cuboctahedron. To better understand how this works in practice, let us return 
to the example of the cuboctahedron, conceived as the full truncation of the cube. In this 
case Aut(ft) = (s,t,u | s 2 = t 2 = u 2 = {su) 2 = (st) 4 = (tw) 3 ), and V = (b,a,cbc) < W (this 



W was defined in Section m. By Theorem 4.1 (and Theorem 4.2 if necessary), if we can 



find a set of words in the generators s,t, u of Aut(7£) that are equivalent to the identity in 
Aut(7£) and whose images generate a group of the appropriate index (in this case 96) in W, 
then we will have found the necessary subgroup of W for use in the quotient presentation 
of the cuboctahedron. Recall that if <fi is the isomorphism from Aut(7£) to Aut(P/A), and 
ijj the associated map from Aut(7£) to W, then sip = b,tip = a and uip = cbc; using this 
map we generate the list of words given below in Equation [2j which satisfies the conditions 
of Theorem 14.11 

(2) {(sty, (utf, ((stfr u , ((utfr, ((st) 4 r tsts , 

((ut) 3 y ts , ((st)T s , ((ut) 3 y, ((st) 4 r, ((ut) 3 y tu , 

((ut) 3 y tus , ((ut) 3 y tutsts , ((ut) 3 y tstu , (( s t)*) utstu }. 

Each of the terms in Equation [2] corresponds to either a circuit of one of the square faces of 
the cube, or to a traversal of one of the vertex stars of the cube (starting at, and returning 



to a chosen base flag), and so clearly is equivalent to 1 in Aut(7£). By Theorem 4.1, if we 
apply ip to each of these terms we obtain an element of the subgroup N required to construct 
a quotient representation under the flag action of W. Conveniently, in this example each 
of the terms in Equation [2] corresponds to one of the generators given in Equation [T] and 
are listed in the same order. To see this, consider for example the sixth item on the list, 
((ut) 3 ) sts . When we apply the map ip, we see that 

({utf) sts ip = (stsutututsts)ip 

= babacbcacbcacbcbab (by definition of ip) 

= babc&b&ccb&ccbcbab (by commutivity of a and c in W) 

= babcabababcbab = ((ab) 3 ) cbab (since c 2 = 1) 

as was desired. 



We conclude this discussion with the results of constructing such presentations for each of 
the sporadic uniform Archimedean solids. 

Theorem 5.1. Each of the sporadic uniform Archimedean solids has a finite regular cover 
whose automorphism group acts on the Archimedean solid via the flag action. Moreover, the 
regular covers are minimal in this sense, as detailed in Table\I\ 



The minimal cover of the truncated tetrahedron is in fact {6, 3}(2,2)- That the latter covers 
the truncated tetrahedron was noted in |Har06] . but it was not shown to be a minimal cover. 
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Table 1. This summarizes the representations of the Archimedean solids as 
quotients of abstract regular polytopes V = V(W). These V are the minimal 
regular polytopes whose automorphism groups act on the Archimedean solids 
via the flag action. 



Polytope 


Vertex 
Figure 


Schlafli 
Type of V{W) 


\W\ 


\N\ 


Trunc. Tetrahedron 


3.6.6 


{6,3} 


144 


2 


Trunc. Octahedron 


4.6.6 


{8,3} 


6912 


48 


Cuboctahedron 


3.4.3.4 


{12,4} 


2304 


24 


Trunc. Cube 


3.8.8 


{24,3} 


82944 


576 


Icosadodecahedron 


3.5.3.5 


{15,4} 


14400 


120 


Trunc. Icosahedron 


5.6.6 


{30,3} 


2592000 


7200 


Sm. Rhombicuboctahedron 


3.4.4.4 


{12,4} 


1327104 


6912 


Pseudorhombicuboctahedron 


3.4.4.4 


{12,4} 


2 35 3 5 5 2 7 . U 


2 2y 3 4 5 2 7 • 11 


Snub Cube 


3.3.3.3.4 


{12,5} 


2 32 3 11 5 1 


2 28 3 1U 


Sm. Rhombicosidodecahedron 


3.4.5.4 


{60,4} 


207360000 


432000 


Gt. Rhombicosidodecahedron 


4.6.10 


{60,3} 


559872000000 


777600000 


Snub Dodecahedron 


3.3.3.3.5 


{15,5} 


2 23 3 ii 5 n 


2 2U 3 lu 5 y 


Trunc. Dodecahedron 


3.10.10 


{30,3} 


2592000 


7200 


Gt. Rhombicuboctahedron 


4.6.4.8 


{24,4} 


5308416 


18432 



6. Analysis of presentations 



Having obtained a quotient presentation, there are a variety of questions that one may now 
ask about the structure of the presentation, both algebraically and combinatorially, that 
may be approached by algebraic methods. 

6.1. Acoptic Petrie Schemes. One such question is the determination of whether or not 
the given polytope has acoptic Petrie schemes^ a question related to understanding under 
what conditions a polyhedron will have Petrie polygons that form simple closed curves. First, 
we require some definitions; we will follow the second author's |Wil06| . A Petrie polygon of 
a polyhedron is a sequence of edges of the polyhedron where any two consecutive elements 
of the sequence have a vertex and face in common, but no three consecutive edges share 
a common face. For the regular polyhedra, the Petrie polygons form the equatorial skew 
polygons. The definition of a Petrie polygon may be extended to polytopes of rank n > 3 
as well. An exchange map Qi is a map on the flags of the (abstract or geometric) polytope 
sending each flag $ to the unique flag that differs from it only by the element at rank i (this 
corresponds to earlier discussion of flag action for a suitable Coxeter group). A Petrie map 



Such polytopes are referred to as Petrial polytopes in jWilOG . 
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cr of a polytope Q of rank d is any composition of the exchange maps {go, Qi, ■ ■ ■ , Qd-i} on 
the flags of Q in which each of these maps appears exactly once. For example, the map 
o = Qd-xQd-2 ■ ■ ■ Q2Q1Q0 is a Petrie map. In particular, suppose Q~P(W)/N admits a flag 
action by the string C-group W. Then the flag action of a Coxeter element in W, such as 
s n . . . sis , on a given flag in Q is a Petrie map. 

Definition 6.1. A Petrie sequence of an abstract polytope is an infinite sequence of flags 
which may be written in the form (..., ^cx -1 , <3>, $<r, $<r 2 , ...), where a is a fixed Petrie map 
and $ is a flag of the polytope. 

Definition 6.2. A Petrie scheme is the shortest possible listing of the elements of a Petrie 
sequence. If a Petrie sequence of an abstract polytope contains repeating cycles of elements, 
then the Petrie scheme is the shortest possible cycle presentation of that sequence. Otherwise, 
the Petrie scheme is the Petrie sequence. 



For example, there is no finite presentation for a Petrie scheme of the regular tiling of the 
plane by squares, but while any Petrie sequence of a tetrahedron is infinitely long, any of 
its Petrie schemes has only four elements (and we consider cyclic permutations of a Petrie 
scheme to be equivalent). 

A polytope possesses acoptic Petrie schemes if each proper face appears at most once in 
each Petrie scheme. We borrow this terminology from Branko Grunbaum who coined the 
term acoptic (from the Greek Koirru, to cut) to describe polyhedral surfaces with no self- 
intersections (cf. |Grii94l lGrii97l IGrii99l IWil06| ). Let {01, cr 2 , . . . , a t } be the collection 
of distinct Coxeter elements in W (we assume here that W is finite), and choose {ui = 
l,u 2 ,u 3 ,...,u lW:N \} such that = $, $" 2 , . . . , $ u \wm} = F{V{W)/N). Note that all 
Coxeter elements in W are conjugates since the covering Coxeter group has a string diagram. 
Following |Har99a| . we denote by Hi the parabolic subgroups of W of the form (sj : j ^ i). 
Since faces of the polytope are in one-to-one correspondence with double cosets of the form 
NiijHi, and the flag action of an element v G W sends a face NujHi in flag to the 
face NujvHi (see [Har99b|), it suffices to consider the conditions under which Nuj(a{) k Hi = 
NujHi. In this instance, Uj(a{) k G NujH i} so there exist n G N,h G Hi such that nujh = 
Uj(o{) k . In other words, u~ x nuj = (cr;) fe /i _1 , which is equivalent to (a{) k Hi fl N u i ^ 0. Note 
that this intersection condition depends not on our choice of Uj, but only on the conjugates 



of N. In other words, by Theorem 2.2, we may restrict our attention only to a subcollection 
of the one taken from each automorphism class. Therefore, a Petrie scheme fails to be 
acoptic precisely when (ai) k Hi fl N u j ^ and k is less than the size of the orbit of Q Uj under 
the action of 07. We have thus shown the following theorem. 

Theorem 6.3. Let {u\ = 1, 11,2,113, . . . ,u r } be chosen such that {<& Uj : 1 < j < r} are rep- 
resentatives of each of the r transitivity classes of flags under the automorphism group of 
the polytope V(W)/N. Let {a\, ■ ■ ■ , crt} be the collection of distinct Coxeter elements 
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in W and let m^i = |{$ nj a : a G (cr/)}|- Then V(W)/N has acoptic Petrie schemes if 
((Ti) k Hi n N u i = 0/or alll<k< m u . 

The results of applying such a test to the sporadic Archimedean solids are given in Table 
[2] This expands the list of known polytopes with acoptic Petrie schemes given in |Wil06| to 
include eight of the sporadic Archimedean polyhedra. We say that a polytope has acoptic 
Petrie schemes at rank % if each face of rank i appears at most once in each Petrie scheme, 
so a polyhedron has acoptic Petrie schemes if it has acoptic Petrie schemes at ranks 0, 1 and 
2. 

Table 2. The ranks at which the Archimedian polyhedra have acoptic Petrie schemes. 



Polyhedron 


Acoptic Ranks 


Cuboctahedron 


{0,1,2} 


Great Rhombicosidodecahedron 


{0,1,2} 


Great Rhombicuboctahedron 


{0,1,2} 


Icosadodecahedron 


{0,1,2} 


Small Rhombicosidodecahedron 


{0,1,2} 


Small Rhombicuboctahedron 


{0,1,2} 


Pseudorhombicuboctahedron 





Snub Cube 





Snub Dodecahedron 





Truncated Cube 


{0,1} 


Truncated Dodecahedron 


{0,1} 


Truncated Icosahedron 


{0,1,2} 


Truncated Octahedron 


{0,1,2} 


Truncated Tetrahedron 


{0,1} 



As a practical matter, one need not check all of the distinct Coxeter elements, but instead 
only half of them, since the inverse of a Coxeter element is itself a Coxeter element, and 
inverse pairs generate the same sequences of flags, only in reverse order. Thus for polyhedra, 
one need only check G\ = s sis 2 and a 2 = s s 2 Si. 

Let 1 0-/1 denote the order of <T;. It is worth noting that it is easy to construct examples 
of polytopes for which rrijj < \ai\ for all j and /, even when the covering regular polytope 
is finite and all of the schemes are acoptic. One such is obtained by taking the quotient 
of the universal square tessellation {4,4}, whose automorphism group W is the Coxeter 
group [4,4]. Now let N = ((z^i^) 3 , (^i^ 1 ) 5 ) where v x = s Q Sis 2 Si and u 2 = SiS SiS 2 . Then 
V(W)/N = [4, A]/N is a toroidal polyhedron. In this case, rrijj is either 6 or 10, but \a{\ = 30 
in W/Core(W, N). For a further discussion of Petrie polygons and polytopes with acoptic 
Petrie schemes see |Wil06| . 
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6.2. Size of Presentations. The pseudorhombicuboctahedron (also known as the elon- 
gated square gyrobicupola, or Johnson solid ^37))^] provides an interesting case for discussion, 
because while it has the same local structure as the small rhombicuboctahedron (vertex stars 
of type 3.4.4.4), it has significantly less symmetry. Theorem |2.2| provides a computationally 
very fast method of determining that there are in fact twelve equivalence classes of flags (a 



fact otherwise tedious to determine), while Theorem 6.3 provides a rapid method of verifying 
that the Petrie schemes of J37 are not all acoptic at any rank. Perhaps more surprising to 
the reader might be the comparison of the sizes of the group presentation with the small 
rhombicuboctahedron. While the minimal cover of the small rhombicuboctahedron is of 
order 1 327 104 the cover for the pseudorhombicuboctahedron is more than ten orders of 
magnitude larger at 16 072 626 615 091200. 



7. Some Open Questions 



We include here some questions motivated by the current work. Theorem |2.3| provides a 
minimal presentation for a polytope as a quotient of a regular polytope, but only in the 
instance that V(W/Cove(W 1 N)) is a well defined polytope. Does there exist an example of a 
(finite) polytope for which V(W/Cove(W, N)) is not polytopal? Also, in the examples studied 
to date, finite polytopes have all yielded representations as the quotients of finite regular 
polytopes. Is there an example of a finite polytope which does not admit a presentation as 
the quotient of a finite regular polytope? Both of these questions would be answered in the 



negative if the following conjecture — and thus its corollary by Theorem |2.2| — are true 
(for definitions and a more detailed discussion of the role semisparse subgroups play in the 
theory of quotient representations, see |Har06| ). 

Conjecture 7.1. If N is semisparse in W then Core(W, N) is also semisparse. 



Corollary 7.2. Assuming Conjecture 7.1, every finite abstract polytope admits a presenta- 



tion as the quotient of a finite regular abstract polytope. 

A computer survey of the symmetry groups of abstract regular polytopes found no coun- 



terexamples to Conjecture 7.1 for groups W of order less than 639. 



2 The pseudorhombicuboctahedron has been "discovered" independently on numerous occasions and has 
proved to be an excellent example of the difficulties mathematicians have in constructing definitions about 
intuitively understood objects that are sufficiently rigorous so as to specify precisely the objects they wish 
to study without accidentally assuming unstated constraints (such as symmetry). The interested reader is 
encouraged to review Griinbaum's excellent discussion of the history in |Grii08j . 
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